Asymptotically optimal algorithm

Results: 45



#Item
11Computer science / Algorithm / Randomized algorithm / Time complexity / Adversary model / Asymptotically optimal algorithm / Quantum algorithm / Computational complexity theory / Theoretical computer science / Applied mathematics / Analysis of algorithms

The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:33:59
12Markov chain / Distribution / Asymptotically optimal algorithm / Control theory / Differential of a function / Mathematical analysis / Mathematics / Generalized functions

Stability and asymptotic optimality of opportunistic schedulers in wireless systems∗ U. Ayesta1,2 , M. Erausquin1,3 , M. Jonckheere4 , I.M. Verloop1 1 BCAM – Basque Center for Applied Mathematics, Derio, Spain

Add to Reading List

Source URL: verloop.perso.enseeiht.fr

Language: English - Date: 2011-10-08 11:30:26
13Robot control / Search algorithms / Rapidly-exploring random tree / Motion planning / Algorithm / Asymptotic computational complexity / Asymptotically optimal algorithm / Probabilistic roadmap / Shortest path problem / Applied mathematics / Mathematics / Theoretical computer science

Asymptotic Optimality in Sampling-based Motion Planning Sertac Karaman Although one of the fundamental problems in robotics, the motion planning problem is inherently hard from a computational point of view. In particula

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:35
14Asymptotically optimal algorithm / Applied mathematics / Mathematical sciences / Systems science / Mathematical optimization / Operations research / Optimal control

Index Policies for a Multi-Class Queue with Convex Holding Cost and Abandonments∗ 1 1,2,5 ˜

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2014-06-19 10:13:37
15Systems theory / Dynamic programming / Equations / Markov processes / Decision theory / Loss function / Bellman equation / Asymptotically optimal algorithm / Markov decision process / Statistics / Control theory / Mathematical optimization

This paper was presented as part of the main technical program at IEEE INFOCOMA Nearly-Optimal Index Rule for Scheduling of Users with Abandonment Urtzi Ayesta∗† , Peter Jacko∗ and Vladimir Novak∗‡ ∗ B

Add to Reading List

Source URL: homepages.laas.fr

Language: English - Date: 2012-01-01 05:04:19
16Robot control / Search algorithms / Rapidly-exploring random tree / Motion planning / Algorithm / Asymptotic computational complexity / Asymptotically optimal algorithm / Probabilistic roadmap / Shortest path problem / Applied mathematics / Mathematics / Theoretical computer science

Asymptotic Optimality in Sampling-based Motion Planning Sertac Karaman Although one of the fundamental problems in robotics, the motion planning problem is inherently hard from a computational point of view. In particula

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:00:30
17Scheduling algorithms / Max-min fairness / Network congestion / Asymptotically optimal algorithm / Fairness measure / Computing / Data / Theoretical computer science / Routing algorithms / Teletraffic / Network performance

Efficient resource allocation in bandwidth-sharing networks ?,‡ Maaike Verloop? , Rudesindo Nu´ nez-Queija ˜

Add to Reading List

Source URL: verloop.perso.enseeiht.fr

Language: English - Date: 2008-01-05 11:37:36
18Asymptotically optimal algorithm / Applied mathematics / Mathematical sciences / Systems science / Mathematical optimization / Operations research / Optimal control

Index Policies for a Multi-Class Queue with Convex Holding Cost and Abandonments∗ 1 1,2,5 ˜

Add to Reading List

Source URL: verloop.perso.enseeiht.fr

Language: English - Date: 2014-06-20 08:22:01
19Applied mathematics / Cache / Page replacement algorithm / Virtual memory / Randomized algorithm / Fast Fourier transform / Algorithm / Asymptotically optimal algorithm / Cache-oblivious algorithm / Analysis of algorithms / Mathematics / Theoretical computer science

540 Caching with Expiration Times Paxikshit Gopalan" Howard Karlofft

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2002-08-26 13:46:55
20Mathematics / Cache / Models of computation / Cache-oblivious algorithm / Algorithms / Computational complexity theory / Asymptotically optimal algorithm / Parallel computing / Database / Theoretical computer science / Applied mathematics / Analysis of algorithms

au Aarhus University ANNUAL REPORT 2009

Add to Reading List

Source URL: madalgo.au.dk

Language: English - Date: 2014-01-20 05:49:01
UPDATE